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012324601 **Image available** 

WPI Acc No: 1999-130707/199911 

XRPX Acc No: N99-095138 
Images deconvolving apparatus for use in medical application apparatus 
such as MRI, PET and NMR apparatus - includes controller that reinitiates 
selector comparator and processor iteratively for subsequent iterations 
until highest intensity level in modified digitized image does not exceed 
predefined threshold 

Patent Assignee: UNIV BOSTON (UYBO-N) 

Inventor: COHEN N; VAN DE WETERING E 

Number of Countries: 001 Number of Patents: 001 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5862269 A 19990119 US 94346253 A 19941123 199911 B 

US 96624057 A 19960329 

Priority Applications (No Type Date) : US 94346253 A 19941123; US 96624057 A 

19960329 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 5862269 A 32 G06K-009/54 Cont of application US 94346253 

Abstract (Basic) : US 5862269 A 

NOVELTY - A processor (12) subtracts subtract image array from 
digitized image to generate a modified digitized image in response to 
comparison result. A controller reinitiates the selector, the 
comparator and processor for subsequent iterations until the highest 
intensity level in the modified digitized image does not exceed 
predefined threshold. A generator constructs the deconvolved digitized 
image from the modified digitized image. The display unit (22) displays 
the deconvolved digitized images. DETAILED DESCRIPTION - A digitization 
unit digitizes each image into image containing several pixels 
having specific intensity values . The pixel having highest intensity 
value is selected and is determined whether the selected pixel's 
highest intensity valve is above predefined threshold intensity in a 
comparator. Another generator generates subtract image array comprising 
subtract value for each peak feature of the digitized image only when 
the pixel with predefined threshold intensity. An INDEPENDENT CLAIM is 
also mentioned for describing method of deconvolving images. 

USE - For use in medical application apparatus such as MRI, PET, 
NMR apparatus. For use with facsimile. For use in early foetus 
development using sonograms. 

ADVANTAGE - Performs image processing at significantly improved 
processing speeds in parallel processing environment, since 
requirement of CLEAN method is eliminated. Performs deconvolution in 
real time application on standard hardware platform. Reduces number of 
iteration thereby significantly allowing dramatic reduction of 
subtractive stage and hence increases overall speed. DESCRIPTION OF 
DRAWING (S) - The figure depicts block diagram of imaging apparatus. 
(12) Processor; (22) Display unit. 
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Related WPI Acc No: 1996-010321 

XRPX Acc No: N97-301975 
Pixel interpolation system for video processing - uses specified current 
interpolation weight for interpolating two input pixels and changes 
weighting factor incrementally for further sequential interpolation 

Patent Assignee: INTEL CORP (ITLC ) 

Inventor: SPRAGUE D L 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5646696 A 19970708 US 92995288 A 19921223 199733 B 

US 94267846 A 19940629 

US 95461547 A 19950605 

US 96654020 A 19960528 



Priority Applications (No Type Date): US 92995288 A 19921223; US 94267846 A 

19940629; US 95461547 A 19950605; US 96654020 A 19960528 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 5646696 A 11 Cont of application US 92995288 

Cont of application US 94267846 
Cont of application US 95461547 

Abstract (Basic) : US 5646696 A 

The system receives an input pixel stream via first and second line 
buffers (112,114). The first line buffer is coupled at its input to the 
input pixel stream and the second line buffer is coupled at its input 
to the first line buffer output. The buffers provide pixel pairs that 
are delayed by one scan line with the pixel pairs comprising vertically 
adjacent pixels. A vertical one-dimensional interpolator (122) receives 
the pixel pairs and a first sequence of interpolation weights which are 
provided by a vertical interpolation weight register (116) . A 
interpolated value is determined between the vertically adjacent 
inputs . 

A delay latch (126) delays one pixel of two consecutive 
vertically-interpolated pixels and provides pairs of horizontally 
adjacent, vertically-interpolated pixels. A horizontal one-dimensional 
interpolator (128) receives the of vertically-interpolated pixel pairs 
and a second sequence of interpolation weights which are provided by a 
horizontal interpolation weight register (130) . The interpolator 
provides several vertically-interpolated pixels comprising 
sequential weighted sums of pixel pairs in accordance with the second 
sequence of interpolation weights. The delay latch is coupled at its 
input to the output of the vertical interpolator and to a first input 
of the horizontal interpolator and at its output to a second input of 
the horizontal interpolator. 

ADVANTAGE - Uniform scaling of images. Interpolating operation 
can be performed simultaneously , vertically and horizontally. 
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WPI Acc No: 1994-311944/199439 



XRPX Acc No: N94-245571 
Offset determination between images of integrated circuit from charged 
particle beam appts. and CAD - using parallel processing techniques 
by convolving pixels with Laplacian and Gaussian kernels, and correlating 
resulting images to identify maximum 

Patent Assignee: SCHLUMBERGER TECHNOLOGIES INC (SLMB ) 

Inventor: BARNARD R D 
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Abstract (Basic) : EP 619551 A 

Two images are stored as pixel data in an X,Y grid with intensity 
values. For each image, a set of data describing each patch is 
retrieved from the pixel data for the images. The values are convolved 
with a zero-mean Laplacian kernel to produce Laplacian patches and 
further convolved with a Gaussian kernel to prepare registration 
images. Binarised images are produced by converting intensity values of 
pixels of the registration images. 

The binarised images are bit-packed and correlated to one another 
by performing an exclusive-OR operation for each pixel location at a 
number of relative offsets of the images. The results of the 
exclusive-OR operation are summed to produce an image-correlation value 
for each relative offset, the highest value defining relative offset of 
the images . 

USE/ADVANTAGE - In charged-particle beam systems to verify, 
characterise, design, debug and modify integrated circuits, e.g. 
electron beam to acquire waveforms on internal nodes and produce 
voltage-contrast images, focused ion beam for etching, milling, cutting 
metal lines, drilling holes, and depositing material to form metal 
connectors and pads, and scanning ion microscopes. Provides automatic 
control. Enables identification of image section against part of 
another. 
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Fingerprint correlation system with parallel FIFO processor - scans 
multi- pixel reference, and image data relatively via FIFO buffers for 

comparison using XOR circuitry 
Patent Assignee: KNIGHT A W (KNIG-I) 
Inventor: KNIGHT A W; KNIGHT D C 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 5054090 A 19911001 US 90555173 A 19900720 199142 B 

Priority Applications (No Type Date) : US 90555173 A 19900720 

Abstract (Basic) : US 5054090 A 

The apparatus parallel processes 11 live 11 and pre-recorded 
1 'reference 1 1 fingerprint data for comparison purposes. An array sensor 
images a selected portion of a live fingerprint and video devices 
produce corresponding digital live image data. The pre-recorded, multi 
-pixel reference data and the image data are scanned relative to one 
another via recirculating First-in-First-Out (FIFO) buffer memories and 
row and column shift devices. 

Exclusive OR (XOR) , summation and accumulation circuitry 
simultaneously compare the reference and image data over a number of 
correlation cycles and compute a correlation value for each 
correlation cycle. A microprocessor determines the best correlation 
value of the reference and image data from a tabular store of 
correlation values for each correlation cycle relative to a PASS/FAIL 
threshold. 

USE/ADVANTAGE - Credit card validation, personnel access control 
and computer security. Improved matching accuracy. {13pp Dwg.No.4A/6 
Title Terms: FINGERPRINT; CORRELATE; SYSTEM; PARALLEL; FIFO; PROCESSOR; 
SCAN; MULTI; PIXEL; REFERENCE; IMAGE; DATA; RELATIVELY; FIFO; BUFFER; 
COMPARE; EXCLUSIVE-OR; CIRCUIT 
Index Terms /Additional Words: FIRST; FIRST; CREDIT; CARD; VALID; ACCESS; 

SECURE 
Derwent Class: SOS; T04 

International Patent Class (Additional) : G06K-009/68 
File Segment: EPI 



6/5/5 (Item 5 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2001 Derwent Info Ltd. All rts . reserv. 
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Image understanding machine using elements with gated connections - 
stores each pixel of loaded image in memory of each processing element 
receiving unique label 
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Abstract (Basic) : WO 8806322 A 

The machine has a network of practically identical processing 
elements with a memory capable of storing a pixel value. A gate between 
each processing element and its neighbouring processing elements is 
adapted to connect each element to its neighbouring ones selectively. A 
control opens and closes the gates. 

The control can close the gate between neighbouring processing 
elements when the pixel values stored in them are the same, the control 
opening the gate when the pixel values are different. Some/none logic 
can be used with input registers for each processing element able to 
receive test signals and output S/N lines for supplying a result 
associated with the test signal to each processing element. 

USE/ADVANTAGE - Computer architectures capable of both arithmetic 
or iconic and symbolic processing of image data. Applies unique region 
labels faster. Besides region labelling gating connections can perform 
other functions, e.g. finding min. spanning tree, min., cost path, 
performing Hough transform and Boolean matrix multiplication. 
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WPI Acc No: 1988-036532/198805 

XRPX Acc No: N88-027599 
Computer vision architecture e.g. for aircraft navigation - transforms 
image to symbolic form, provides high level description of image and 
attributes, and relationships to other objects in image 
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Abstract (Basic) : WO 8800737 A 

The architectured understanding machine has one level (12) of image 
processing elements for operating on an image matrix on a pixel per 
processing element basis. The first level processing elements are 
adapted to communicate with each other. A second level (14) of 
processing elements operate on several pixels associated with a 
given array of first level processing elements. Each element is 
associated with a group of first level processing elements, providing 
communication between. 

A third level (16) of processing elements, instructs the first and 
second level processing elements, as well as operating on a larger 
segment of the matrix than the second level processing elements. A host 
computer communicates with at least each third level processing 
element . 

USE/ADVANTAGE - Development system in vision laboratory. High 
speed information transfer 
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56-123506 [JP 56123506 A] 
September 28, 1981 (19810928) 
SUZUKI TAKEOMI 
AOKI MASAHIRO 
OIKAMI KEN I CHI 
IDA MASATOSHI 

OLYMPUS OPTICAL CO LTD [000037] (A Japanese Company or 
Corporation), JP (Japan) 
55-026727 [JP 8026727] 
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JOURNAL: 



Section: P, Section No. 94, Vol. 05, No. 201, Pg. 162, 
December 19, 1981 (19811219) 



ABSTRACT 

PURPOSE: To simplify the constitution and to enable the detection of focus 
quickly and with high accuracy, by comparing parallelly between the D/A 
conversion value of a digital output of CPU and a plurality of picture 

element information and deciding the A/D conversion range and digitizing 
the picture element information. 

CONSTITUTION: Digital values LH, L(sub 1), L(sub 2), LL determining the 
range of A/D conversion such as 3 stages A-C, with CPUS, are sequentially 
converted into analog values at a D/A converter 20, and the ranges A-C 
corresponding to the picture element information are decided via the OR 
circuit 23, through the parallel comparison with the picture element 
information in sample-hold at capacitors 18 (sub 1)... through the detection 
of the photodetecting array 3A corresponding to the picture elements with 
comparators 19 (sub 1).... Then, the CPUS transmits the digital reference 
signal sequentially changed in the determined ranges A-C, and with the same 
processing, picture element information can surely be digitized with quick 

processing even with weak contrast by a simple constitution in parallel 
comparison by an AND circuit 23, digital memory 21 (sub 1)..., and decoder 
24. Thus, the detection of focus can quickly be made with high accuracy. 
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Abstract (Basic) : EP 947978 A2 

NOVELTY - Processor comprises pixel processing circuits with a 
controller using a clock signal. The controller stops the clock signal 
when pixel processing is not required. A texture engine circuit (12) 
calculates data coordinates using a texture buffer with z comparison 
and blending using memory I/F circuit (13) in a pipeline system of 
operation blocks (200-205). 

DETAILED DESCRIPTION - There is an INDEPENDENT CLAIM for an image 
processing method fir performing image processing by using pixel 
processing circuits, and an image processing method for expressing an 
image to be displayed on a display. 

USE - Processor is for use in CAD applications and amusement 
machine computer graphics. 

ADVANTAGE - Processor has reduced power consumption. , 
DESCRIPTION OF DRAWING (S) - The figure shows the texture engine 
circuit and memory I/F circuit, 
pp; 30 DwgNo 3/12 
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Decoder for image data encoded by predictive encoding system adopting 
JBIG - has multiplexer which chooses either of reverse predictor and 
state value from RAM, based on decoding result output from arithmetic 
decoding unit 
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Abstract (Basic) : JP 10136212 A 

The decoder chooses a reference pixel from several pixels 
positioned on the periphery of an attention pixel. A RAM (33) which 
includes two lead ports, is provided. Condition of reference pixel is 
output by a shift register (32). Maximum and minimum values (1,0) 
which are accessed by the pixel during decoding is into the lead ports. 
A probability estimation table (6) is provided which passes LSZ to a 
arithmetic decoding unit (21) based on the state value. 

The arithmetic decoding unit performs decoding process of code 
series based on LSZ and the reverse predictor. A multiplexer (35) 
chooses either of reverse predictor (23) and state value (5) from the 
RAM, based on the decoding result output from the arithmetic decoding 
unit. 

ADVANTAGE - Performs predictive coding at high speed. Performs 
read-out and decoding process simultaneously - Shortens decoding 
time . 
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Parallel processing type image processor - has recognition unit 
which determines array pattern set of specific pattern based on computed 
distance between area of image data from distance calculator 
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Abstract (Basic) : JP 9231356 A 

The processor recognises whether an image data contains a specific 
pattern. Several pixel lines of a predetermined length are 
contained in the image data. An image input unit (102) inputs each 
pixel line to an operation unit which performs a parallel 
processing to obtain the specific pattern. A distinction unit detects 
the obtained specific pattern. 

A coordinate calculator computes the coordinate position in the 
predetermined area of the image data in accordance with the detected 
specific pattern. A distance calculator computes a distance between the 
area based on the computed coordinate position. A recognition unit 
determines the array pattern set of the specific pattern based on the 
computed distance between the area. 

ADVANTAGE - Offers high-speed image processing by using switching 
of flag and operation mode to perform parallel processing . 
Highly recognises specific pattern using pattern recognition unit. 
Offers high speed hardware processing for exclusive use by providing 
software to perform flexible process. 
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JP 7271745 A 7 G06F-015/173 

Abstract (Basic) : JP 7271745 A 

The signal processing device consists of a number of processors 
which perform calculations or operations on an input data based on the 
increments of counts in the program counter. A number of processors and 
a number of registers are connected annularly. This set up is used for 
data transmission. A shift register performs data shifting 
operation between processors after every clock signal of a very high 
frequency. 

USE/ADVANTAGE - In e.g. image signal processing. Raises data 
communication speed between processors. Realizes pixel shift processing 
of many stages such as rearrangement of pixel data in short time. 
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Abstract (Basic) : JP 7046628 A 

The encoder-decoder accesses several digital colour image signal 
processing pixel data arranged in parallel and stored in a memory 
apparatus (3) . An image signal encoder compresses and encodes this 
pixel data. 

When pixel data in a field is processed, luminance and chrominance 
components of the pixel data are isolated. The isolated pixel data of 
one horizontal line is not allowed to spread to more than two 
horizontal lines along the perpendicular direction. An input output 
circuit (4) is provided to input and output data to the memory device. 

ADVANTAGE - Increases amount of effective data which is to be 
written to memory in unit time when processing a field. Reduces memory 
reading and writing time and idle operational processing time. Reduces 
time taken to restore image of one field. 
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Abstract (Basic) : EP 176801 A 

The appts. includes a read data processing unit with a selector 
which receives image data of N pixels reed, out from n RAM blocks in 
parallel, selects the data of one of the pixels desagrated by a block 
address signal and sends out the selected data to an external 
processor. A write data processing unit receives the processed data, 
modifies this data in accordance with a function signal and writes the 
modified data into a memory assembly. The appts. also include a display 
data processing unit with a shift register which holds the display 
data of n pixies read out from the RAM blocks in parallel and a shift 
register which takes the content of the first shift register and 
outputs display data for each pixel. 

A control unit supplies the modification function signal and an 
access mode signal fro the display data processing unit, in response to 
instruction from the external processor. 

ADVANTAGE - Can be operated in nibble or page mode, allows feedback 
processing, allows modification between data already written and to be 
written afresh. (43pp Dwg No. 3/11 
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ABSTRACT 

PURPOSE: To provide high-speed plotting by simultaneously calculating a Z 
value for plural picture elements at the time of plotting a 

horizontal line concerning the acceleration of Z buffer processing in the 
field of three-dimensional graphics. 

CONSTITUTION: A three-dimensional image display device is provided with a 
frame memory 4 for simultaneously writing the plural horizontal picture 

elements and for permitting the write of the individually designated 
picture element among them, Z buffer memory 3 for simultaneously 
reading/writing plural values corresponding to thise picture elements 
and for permitting the write of the respectively designated picture element 
among them, plotting mode designation flag 27 to distinguish whether 
plotting is a horizontal line or a straight line at any arbitrary angle, 
and plural Z value arithmetic circuits 30 and when the plotting mode 
designation flag 27 designates the plotting of the horizontal line, the 
plural bits of the Z buffer memory 3 are simultaneously processed . 
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Section: P, Section No. 845, Vol. 13, No. 116, Pg. 130, March 
22, 1989 (19890322) 

.ABSTRACT 

execute a high speed picture processing by providing a 

simultaneously loading a program in plural memories and 
the respective picture elements of a picture signal in 



CONSTITUTION: The titled processor is provided with a local picture shift 
register 2, the plural picture memories 4-1-4-4 for storing the contents 
of the shift register 2, plural arithmetic blocks 1-1-1-4 for 

processing the picture based on the data of the picture memories 4-1-4-4, 
plural program memories and controllers 5-1-5-4 for controlling the 
arithmetic blocks 1-1-1-4 and the function for simultaneously loading the 
program in the plural program memories 5-1-5-4. The respective picture 
elements of the picture signal are processed in parallel . Since this is 
the parallel processing for every picture element of the picture 

signal, a higher instruction such as a condition jump instruction or the 
like can be executed in a next instruction cycle without a waiting time. 
Thereby, a more complicate picture processing can be realized at high speed 
and a real time processing is easily executed. 
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ABSTRACT 

PURPOSE: To improve the processing speed by separating the entire device 
into two devices for detecting a coding mode and for restoring a picture 
signal and absorbing the difference of the processing speed between both 
devices by means of an FIFO memory so as to execute two independent 
processings in parallel. 

CONSTITUTION: A binary picture decoder consists of a coding mode detector 
100 and a picture signal restoring device 200, a code word series inputted 
to a coding memory 5 of the device 100 is stored temporarily, a coding mode 
detecting circuit 6 detects the code by the control of the 1st control 
circuit 4a so as to decide the code word mode. The decided code word mode 
is stored tentatively in the FIFO memory 8 and read to a changing point 
detecting circuit 11 under the control of the 2nd control circuit 4b of the 
device 200. Further, a restored picture value comprising a signal of 
plural picture elements is stored in an FF7 sequentially by means of 
a line memory 1 and a shift register 10 or the like in response to the 
coding mode of the circuit 11, so as to execute the code mode detection and 
the picture signal restoration independently in parallel thereby 
quickening the processing speed. 
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05, 1985 (19850305) 

ABSTRACT 



. PURPOSE: To enable to process a digital picture processing such as 
smoothing, edge detection etc. at a high speed by containing 
simultaneously a picture element data whose signal is to be processed 
and eight nearby picture element data in a shift register . 

CONSTITUTION: An input picture 31 is written successively in picture 
memories 33-35 divided into plural number, and picture element data 
of nearby point of picture data to be signal processed are read out in 

parallel from picture memories 33-35. The picture element data are 
inputted to a multiplexer 37 and rearranged, and inputted to shift 
registers 38-40. Data are read out in parallel from each step of shift 
registers 38-40 in synchronizing with scanning of the picture, and after 
processing in a signal processing circuit 41, the output picture 42 is 
outputted. 
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ABSTRACT 

PURPOSE: To prevent the occurrence of a vertical stripe ghost in a plural 
pixels simultaneous sampling system. 

CONSTITUTION: A display panel 1 is provided with a horizontal drive circuit 
13 simultaneously sampling a pixel 11 in a crossing part between gate and 
data lines X, Y orthogonal each other and plural video signals SIG1, 2, 3 
and distributing them to data lines Y of the number of prescribed pieces. A 
video driver 2 delay processes plural video signals SIG1, 2, 3 according to 
the arrangement pitch of the pixel 11, and adjusts the supply timing of the 
video signals to the display panel 1. A timing generator 3 supplies a 

clock signal HCK to the horizontal drive circuit 13, and performs 

timing control of simultaneous sampling to control the delay 

processing of the video driver 2. Further, it optimizes the supply timing 
of the video signals SIG1, 2, 3 inputted to the display panel 1 for the 
timing of the simultaneous sampling. 
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Abstract (Basic) : EP 602887 A 

The processor performs an arithmetic operation in parallel 
on a composite operand that includes several component data items (12, 
14, 16), each having more than one bit. For each component item the 
operation produces a resulting data item, also having more than one 
bit. 

For each component data item, a flag bit (32, 34, 36) indicates 
the result of a binary operation on the component. The binary operation 
compares a component data item with a threshold, or determines whether 
it is in a range, or compares it with a value for equality. 

USE/ADVANTAGE - E.g. for document services - facsimile photocopier, 
printer, scanner of grey scale or colour images, searching image 
database, scanning envelopes for addresses, interpreting forms for high 
speed scanner, machine vision and process-specific print image 
correction and verification, pixel counting, grey-scale morphology, 
grey-scale rotation, generating error-diffused images and skew 
detection, finite difference analysis or simulation of physical 
phenomena. Technique permits efficient binary outcome operations in 
parallel on composite operands, which include several multi-bit 
component data items . 
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Abstract (Basic) : WO 8802097 A 

Analogue signals from a semiconductor camera (9) are converted (10) 
into binary values of dual word length (k) from which all but the most 
significant bit of the absolute value representing pixel distance 
from a 50 percent threshold level are processed in two parallel 
shift registers (11) . 

The read-out clock data word is stored in a latch register (12) for 
further calculation using an EPROM (13) and edge detector (14) . By 
interpolation between two pixels of a fringe transition, one above 
and one below the threshold, the dark/light distribution or the fringe 
position is expressible with greater resolution than the spatial 
frequency of the imager. 

USE/ADVANTAGE - Measuring length in micrometre range. Spatial 
resolution is enhanced without detriment to read-out speed. Any desired 
number of fringes can be included and measured. 
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OKUYAMA MAKOTO 
TAKAHASHI TSUGIO 

APPLICANT(s) : HITACHI LTD [000510] (A Japanese Company or Corporation), JP 
(Japan) 

APPL. NO. : 63-313863 [JP 88313863] 

FILED: December 14, 1988 (19881214) 

INTL CLASS: [5] B41J-002/44; H04N-001/04; H04N-001/23 

JAPIO CLASS: 29.4 (PRECISION INSTRUMENTS — Business Machines); 44.7 
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JAPIO KEYWORD: R002 (LASERS) 

JOURNAL: Section: M, Section No. 1021, Vol. 14, No. 416, Pg. 86, 

September 07, 1990 (19900907) 

ABSTRACT 

PURPOSE: To permit pixel data to be controlled as logic value and 
thereby obtain correct density gradation by determining the linkage 
between black and white data of pixel data and then controlling the laser 
beam projection time at the head or rear end of a laser beam control clock. 

CONSTITUTION: Image data received from an external device 1 is synchronized 
by dot by means of a clock from an oscillation circuit 9, and then is 
latched by a latching circuit 2. Pixel data which is output from the 
latching circuit 2 is entered in a shift register 11. A single dot 

pixel data A is divided into four portions by means of a clock C from an 
oscillation circuit 10, and when eight dots of data (8 dots by dither 

processing ) are latched, 32 bits of data are output in parallel from 
the shift register 11 as an address in the ROM 12 to identify the data 
and output the corrected pixel data B. The corrected pixel data B of 

pixel data A is output as data short by 1/4 of the hour before and after 
the pixel data A, if the dot is identified as an independent black dot 1. 
Then a laser driver 3 is driven to permit a semiconductor laser 4 to emit 
light. This process is performed sequentially as described in the above 
action up to the output of the corrected pixel data B. 
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6331573 INSPEC Abstract Number: B1999-10-6135-058, C1999-10-5260B-075 
Title: An information- theoretical approach to saliency maps construction 
Author (s ) : Battiato, S.; Gallo, G. 

Author Affiliation: Dipt, di Matematica, Catania Univ., Italy 
Conference Title: 6th European Congress on Intelligent Techniques and 
Soft Computing. EUFIT f 98 Part vol.2 p. 1375-9 vol.2 
Publisher: Verlag Mainz, Aachen, Germany 

Publication Date: 1998 Country of Publication: Germany 3 vol. 

xxvi+2010 pp. 

ISBN: 3 89653 500 5 Material Identity Number: XX-1999-02104 

Conference Title: 6th European Congress on Intelligent Techniques and 
Soft Computing. EUFIT '98 

Conference Date: 7-10 Sept. 1998 Conference Location: Aachen, Germany 
Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) ; Experimental (X) 

Abstract: In this paper a new image space approach to learn the most 
relevant (in an information- theoretic sense) mixture of measured 
characteristic of a pixel to determine a saliency value is proposed 
and discussed. The methods tries to bring together entropy-based image 

processing methods, statistics smoothing of irregular and sparse data and 
principal components analysis techniques. Some applications and examples 
are also discussed. (8 Refs) 
Subfile: B C 

Descriptors: computer vision; entropy; information theory; principal 
component analysis; smoothing methods 

Identifiers: information-theory; saliency maps construction; image space; 
entropy; image processing; statistics smoothing; principal components 
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Class Codes: B6135 (Optical, image and video signal processing); B6110 
(Information theory); B0240Z (Other topics in statistics); C5260B (Computer 
vision and image processing techniques); C1260 (Information theory); 
C1140Z (Other topics in statistics) 

Copyright 1999, IEE 
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5164403 INSPEC Abstract Number: B9603-6140C-071, C9603-1250-033 
Title: Orthogonal -function -based image filtering and edge detection 

Author (s) : Jun Shen; Wei Shen; Dan-Fei Shen 

Author Affiliation: Inst. of Geodynamics, Bordeaux-3 Univ., Talence, 
France 

Journal: Proceedings of the SPIE - The International Society for Optical 
Engineering Conference Title: Proc. SPIE - Int. Soc. Opt. Eng. (USA) 
vol.2620 p. 703-10 

Publisher: SPIE-Int. Soc. Opt. Eng, 

Publication Date: 1995 Country of Publication: USA 

CODEN: PSISDG ISSN: 0277-786X 

SI CI: 0277-786X (1995) 2620L. 703 :OFBI; 1-4 

Material Identity Number: C574-95238 

U.S. Copyright Clearance Center Code: 0 8194 2012 3/95/$6.00 
Conference Title: International Conference on Intelligent Manufacturing 
Conference Sponsor: Nat. Natural Sci. Found.; Huazhong Univ. Sci. & 

Technol.; SPIE; K.C. Wong Educ. Found 

Conference Date: 14-17 June 1995 Conference Location: Wuhan, China 
Language: English Document Type: Conference Paper (PA); Journal Paper 

(JP) 

Treatment: Theoretical (T) 

Abstract: Filtering and edge detection are widely used in image 
processing and computer vision. The following problems are important: 



computational complexity; precision; the potential for parallel 
realization; and subpixel precision edge detection. Using orthogonal 
polynomial theory we propose a new development of image filters and their 
derivatives for edge detection, which has a reduced and constant complexity 
and good precision. In particular, we present Hermite integration for 
Gaussian filters and Laguerre integration for Shen-Castan filters. We show 
that the output of these filters can be calculated by the weighted sum of 
the signal values at positions determined by the roots of orthogonal 
polynomials. Generalization to M-D cases and to derivative calculation for 
edge detection, and the implementation in discrete cases are also 
presented. Our method has been implemented and tested for 
computer-generated and real images, and the experimental results were 
satisfactory. (25 Refs) 
Subfile: B C 

Descriptors: computational complexity; computer vision; digital filters; 
edge detection; filtering theory; image processing 

Identifiers: orthogonal-function-based image filtering; edge detection; 
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Copyright 1996, IEE 



9/5/3 (Item 3 from file: 2) 

DIALOG ( R) File 2 : INSPEC 

(c) 2001 Institution of Electrical Engineers. All rts . reserv. 

4846404 INSPEC Abstract Number: C9502-6130B-010 
Title: Load balancing strategies for ray tracing on parallel processors 
Author(s): Tong-Yee Lee; Raghavendra, C.S.; Nicholas, J.B. 
Author Affiliation: Sch. of EE, Washington State Univ., Pullman, WA, USA 
Part vol.1 p. 177-81 vol.1 
Editor(s): Chan, T.K. 
Publisher: IEEE, New York, NY, USA 

Publication Date: 1994 Country of Publication: USA 2 vol. xxvii+1111 
pp. 

ISBN: 0 7803 1862 5 

Conference Title: Proceedings of TENCON'94 - 1994 IEEE Region 10' s 9th 
Annual International Conference on: 'Frontiers of Computer Technology 1 

Conference Sponsor: IEEE Region 10; Comput. Chapter, IEEE Singapore Sect. 
; Inst. Eng., Singapore; IEEE Comput. Soc 

Conference Date: 22-26 Aug. 1994 Conference Location: Singapore 

Language: English Document Type: Conference Paper (PA) 

Treatment: Practical (P) 

Abstract: Ray tracing is one of the computer graphics techniques used to 
render high quality images. Unfortunately, the ray tracing of complex 
scenes can require large amounts of CPU time, making the technique 
impractical for everyday use. Since the ray tracing calculations that 

determine the values of individual pixels are independent, this 
appears to be an easy problem to parallelize, and parallel algorithms have 
been proposed. However, pixel computation times can vary significantly, 
and naive attempts at parallelization give poor speedup due to the load 
imbalance between the processors . The key to achieving high parallel 
efficiency is to ensure that the computational load is evenly balanced. In 
this paper, we propose two new load balancing schemes and evaluate their 
performance for ray tracing on parallel processors . We term the new 
methods 1 local distributed control 1 (LDC) and 'global distributed control* 

(GDC) . Our new strategies are complementary: GDC performs forms well for 
high computational complexity images and LDC works well for low 
computational complexity images. (13 Refs) 
Subfile: C 

Descriptors: computational complexity; distributed control; parallel 



t algorithms; ray tracing; rendering (computer graphics); resource allocation 
Identifiers: load balancing strategies; ray tracing; parallel 

processors ; computer graphics; high quality image rendering; complex 

scenes; CPU time; parallel algorithms; pixel computation times; 

parallelization; speedup; parallel efficiency; local distributed control; 

global distributed control; computational complexity 

Class Codes: C6130B (Graphics techniques); C4240C (Computational 

complexity); C4240P (Parallel programming and algorithm theory); C6150N ( 

Distributed systems software) 
Copyright 1995, I EE 
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4548815 INSPEC Abstract Number: B9401-6140C-277 , C9401-1250-198 
Title: Image -data -based matching for affine transformed pictures 

Author(s): Nomura, Y. ; Harada, Y.; Fujii, S. 

Author Affiliation: Dept. of Inf. Eng., Nagoya Univ., Japan 

Journal: Proceedings of the SPIE - The International Society for Optical 
Engineering vol.1827 p. 97-104 

Publication Date: 1993 Country of Publication: USA 

CODEN: PSISDG ISSN: 0277-786X 

U.S. Copyright Clearance Center Code: 0 8194 1028 4/93/$4.00 
Conference Title: Model-Based Vision 
Conference Sponsor: SPIE 

Conference Date: 19-20 Nov. 1992 Conference Location: Boston, MA, USA 
Language: English Document Type: Conference Paper (PA); Journal Paper 
(JP) 

Treatment: Theoretical (T) ; Experimental (X) 

Abstract: The authors present a simple and robust pattern matching 
algorithm working on image-data level and requiring no feature extraction. 
A model picture is transformed into an estimated picture, and the estimated 
picture is matched to an actually input picture. Both the geometrical 
affine transformation and a linear grey-level transformation are examined, 
and the transformation parameters relating to the rotation, translation, 
expansion, and brightness are estimated by using a statistical optimization 
technique i.e., an iterative nonlinear least squares method where the 
residual sum of squares between the actually input picture and the 
estimated picture is used as an evaluation function. The characteristic of 
the proposed picture is that the parameters are estimated by linear 
matrices calculation so that the calculation is markedly simplified and it 
could be processed in parallel for all the pixels . As a result of 
some experiments for a simple pattern and a complicated one, it is 

confirmed that a translation parameter value is accurately estimated 
with approximately 0.1 pixel . The dynamics of parameter estimation is 
also examined. (5 Refs) 
Subfile: B C 
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04378560 INSPEC Abstract Number: C9305-7840-004 
Title: Understanding system of topographic map by multi-angled parallelism 



Author(s): Yamada, H. ; Yamamoto, K . ; Saito, T.; Muraki, S. 
Journal: Bulletin of the Elect rotechnical Laboratory vol.56, no. 9 
p. 104-35 

Publication Date: 1992 Country of Publication: Japan 
CODEN: DESIA7 ISSN: 0366-9092 

Language: Japanese Document Type: Journal Paper (JP) 
Treatment: Applications (A); Practical (P) 

Abstract: Feature extraction from topographic maps is important to 
utilize map information in a computer; however, it is difficult because 
there is much overlapping of information. There are two kinds of geometric 
features in topographic maps; one is indefinite formed linear feature such 
as road and railway which has arbitrary length, and the other is definite 
formed symbol which indicates a type of building and numerals. These two 
features are extracted and recognized by parallel calculation on 
directional feature field using MAP (multi-angled parallelism) concept. The 
MAP operation which is an erosion-dilation operation on directional feature 
field extracts the former indefinite formed linear feature. The MAP 
matching method extracts the definite formed symbols. In the MAP matching 
method input information is also expressed on the same directional field. 
The solution at every pixel is accumulated by parallel computation of 
translation and addition. The authors show the elevation value in the 
topographic map is recognized by a combination of the MAP operation and the 
MAP matching. Both results are integrated to determine the value , 
position and attribute of the elevation in the topographic map. (30 Refs) 

Subfile: C 

Descriptors: cartography; feature extraction; image recognition; 
parallel processing 

Identifiers: feature extraction; multi-angled parallelism; topographic 
maps; geometric features; indefinite formed linear feature; definite formed 
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Title: Parallel distance transforms on pyramid machines: theory and 
implementation 

Author(s): Borgefors, G.; Hartmann, T.; Tanimoto, S.L. 

Author Affiliation: Swedish Defence Res. Establ., Linkoping, Sweden 

Journal: Signal Processing vol.21, no.l p. 61-86 

Publication Date: Sept. 1990 Country of Publication: Netherlands 

CODEN: SPRODR ISSN: 0165-1684 

U.S. Copyright Clearance Center Code: 0165-1684/90/$3 . 50 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) ; Theoretical (T) 

Abstract: The authors present a parallel algorithm for weighted distance 
transforms that runs particularly efficiently on hierarchical 
cellular-logic machines, a subclass of the architectures known as pyramid 
machines. The algorithm computes the 3-4 distance transform. The algorithm 
runs in 0(M) time, for an M*M image. Since it avoids using arithmetic 
except to maintain a counter, it is well-suited to the bit-serial 

processor architectures common in massively-parallel image processing 
The algorithm updates the wave of distance values by repeatedly 

checking if any of each pixel f s neighbors have particular markings. A 
memory-efficient variant of the algorithm is also presented; here the upper 
levels of the pyramid are employed to restrict the ranges of values that 
finer-level cells can take on. The result is that only four bit-pyramids 
are necessary to represent arbitrarily large distance maps with the 3-4 
distance, and only two bits are necessary for the chessboard distance. (32 

Refs) 

Subfile: B C } 
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Identifiers: binary images; pyramid machines; parallel algorithm; 
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03698594 INSPEC Abstract Number: C90057250 
Title: PC board with i860: a superfast 64-bit parallel computer 

Author (s): Klein, R.-D.; Thiel, T. 

Journal: Microcomputer Zeitschrift no. 6 p. 94-105 
Publication Date: June 1990 Country of Publication: West Germany 
CODEN: MDMZDL ISSN: 0720-4442 

Language: German Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: The authors consider the software needed for operation and 
peripherals. They discuss and describe: the boot EPROM, the Assembler, the 
loading program, 10 communications and the dual port RAM HD 63310. They 
give special emphasis to (3D) graphics by describing the commands needed by 
the graphics unit (Z-buffer check commands, pixel storage, pixel 
addition, Z-buffer interpolation and OR with merge register) . They comment 
on using the software to generate a Mandelbrot diagram. The program 
listings are available on diskette. (0 Refs) 

Subfile: C 

Descriptors: parallel processing 

Identifiers: 3D graphics; PC board; i860; superfast 64-bit parallel 
computer; software; boot EPROM; Assembler; loading program; IO 
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02742808 INSPEC Abstract Number: B86057991, C86047813 
Title: A high speed two-dimensional digital filter structure 
Author(s): Ty, K.M. ; Venetsanopoulos, A.N. 

Author Affiliation: Dept. of Electr. Eng., Toronto Univ., Ont., Canada 
Conference Title: Conference Proceedings. 28th Midwest Symposium on 
Circuits and Systems p. 441-4 

Editor (s): Cole, J.D.; Miller, E.J. 

Publisher: Univ. Louisville, Louisville, KY, USA 

Publication Date: 1985 Country of Publication: USA 812 pp. 

Conference Sponsor: Univ. Louisville 

Conference Date: 19-20 Aug. 1985 Conference Location: Louisville, KY, 
USA 

Availability: Western Periodicals, North Hollywood, CA, USA 
Language: English Document Type: Conference Paper (PA) 

Treatment: Applications (A); New Developments (N) ; Theoretical (T) ; 
Experimental (X) 

Abstract: A new digital filter structure is developed for the realization 
of two-dimensional (2-D) recursive filters for real-time image processing. 
The proposed architecture has a high data throughput rate independent of 
the order of the filter. Parallelism and pipelining are the two features of 
the new filter structure that contribute to its high speed performance. 
Hardware of the filter utilizing memories is briefly outlined. Using 
standard integrated circuits and memories, the new filter is capable of 



processing images of size up to 512*512 pixels with a TV scan rate of 30 
frames/sec in real-time. The effects of finite precision arithmetic are 
considered. Simulation results are obtained to check the validity of 
the error expressions derived. (4 Refs) 
Subfile: B C 
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01752446 INSPEC Abstract Number: C81031384 
Title: Language and architecture for parallel image processing 
Author(s): Sternberg, S.R. 

Author Affiliation: Environmental Res. Inst, of Michigan, Ann Arbor, MI, 
USA 

Conference Title: Pattern Recognition in Practice. Proceedings of an 
International Workshop p. 35-44 

Editor (s) : Gelsema, E.S.; Kanal, L.N. 

Publisher: North-Holland, Amsterdam, Netherlands 

Publication Date: 1980 Country of Publication: Netherlands xii+552 
PP. 

ISBN: 0 444 86115 7 

Conference Date: 21-23 May 1980 Conference Location: Amsterdam, 
Netherlands 

Language: English Document Type: Conference Paper (PA) 
Treatment: Applications (A) ; Practical (P) 

Abstract: Cytocomputer image processing operations are based on the 
concepts of cellular automata. Each cell or picture element of an image 
is subjected to a sequence of time discrete transformations, the 
transformed value of a cell being determined by the initial values of 
a finite group of cells composing its neighborhood. Each image 
transformation is performed in a individual cytocomputer processing element 
referred to as a processing stage. A cytocomputer consists of a serial 
pipeline of programmable processing stages, where each stage in the 
pipeline performs a single transformation on a entire image. Pictures are 
entered into a cytocomputer in a line-scanned format and progress through 
the pipeline of processing stages at the same rate they are scanned. (11 
Refs) 
Subfile: B C 
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Title: Load balancing strategies for ray tracing on parallel 
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Author: Lee, Tong-Yee; Raghavendra, C.S.; Nicholas, John B. 
Corporate Source: Washington State Univ, Pullman, WA, USA 

Conference Title: Proceedings of the 1994 IEEE Region 10' s 9th Annual 
International Conference (TENCON 1 94 ) . Part 1 (of 2) 

Conference Location: Singapore, Singapore Conference Date: 

19940822-19940826 

Sponsor: IEEE Region 10; IEEE Singapore Section; Institution of 
Engineers , Singapore 

E.I. Conference No.: 42774 

Source: Frontiers of Computer Technology IEEE Region 10 ! s Annual 
International Conference, Proceedings v 1 1995. IEEE, Piscataway, NJ, 
USA, 94CH3417-3. p 177-181 

Publication Year: 1995 

CODEN: 001989 

Language: English 

Document Type: CA; (Conference Article) Treatment: A; (Applications); T 
; (Theoretical) 

Journal Announcement: 9506W1 

Abstract: Ray tracing is one of the computer graphics techniques used to 
render high quality images. Unfortunately, ray tracing complex scenes can 
require large amounts of CPU time, making the technique impractical for 
everyday use. Since the ray tracing calculations that determine the 
values of individual pixels are independent, this appears to be an easy 
problem to parallelize and parallel algorithms have been proposed. However, 

pixel computation times can vary significantly, and naive attempts at 
parallelization give poor speedup due to load imbalance between the 
processors . The key to achieving high parallel efficiency is to ensure 
that the computational load is evenly balanced. In this paper, we propose 
two new load balancing schemes and evaluate the performance of ours for ray 
tracing on parallel processors . We term both new methods Local 
Distributed Control (LDC) and Global Distributed Control (GDC) . Our new 
strategies are complementary: GDC performs well for high computational 
complexity images and LDC works well for low computational complexity 
images. (Author abstract) 13 Refs. 

Descriptors: Computer graphics; Parallel processing systems; 
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; Efficiency; Performance; Image processing 
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(Applications) 

Journal Announcement: 9305 

Abstract: This work is based on the design of a VLSI processor array 
comprising single bit processing elements combined with Content Addressable 



Memory (CAM) left bracket 1,2 right bracket . The processors are connected 
in a linear array with 64 currently being combined on a chip. Each 
processor is linked to 64 bits of data CAM and 4 bits of subset CAM (used 
for marking subsets of the array for subsequent processing) . The 
architecture is targeted at image applications including pixel based 
processing as well as higher level symbolic manipulation and incorporates a 
data shift register linking all of the processing elements which allows 
data loading and processing to occur concurrently. The current situation is 
that an extensive functional simulation package has been written left 
bracket 3 right bracket which allows algorithms to be coded and executed on 
a system which comprises an arbitrary number of array chips together with 
its controlling hardware. This allows algorithms to be investigated, and 
tuned to the architecture. A reduced design has been fabricated and the 
chips are undergoing parametric testing. A full version of the processor 
array chip will then be produced allowing a complete image system to be 
tested. The VLSI design work undertaken so far left bracket 2 right bracket 
shows that the blocks with the design can easily be replicated an arbitrary 
number of times (subject to chip size constraints) to create an application 
specific CAM array. The need for this type of flexibility has been borne 
out by the algorithmic work that has been carried out by a number of 
workers. In order to make the design of application specific arrays 
possible it is vital that the simulation tools are fast enough to allow 
adequate testing to be performed on the new design. It is for this reason 
that the original simulation package, written in C, has been transferred 
onto a transputer array. This paper looks at the way in which the 
simulation is mapped onto the transputers in such a way that an arbitrary 
number can be used. In addition the problems of verification and 
validation of the simulator and the VLSI design are addressed. Results are 
given for a number of different applications which show very encouraging 
speed-ups. In many ways it has been found that the efficiency with which 
the simulation can be carried out with a large number of transputers 
mirrors the efficiency of the processor array in terms of communications 
overhead. (Author abstract) 9 Refs. 
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Acceleration of iterative image reconstruction using a massively parallel 

processor. 
IKEMOTO HIROYUKI (1); OGAWA KOICHI (1) 
(1) Hosei Univ., Coll. of Eng. 

Keisan Denki, Denshi Kogaku Shinpojiumu Ronbunshu, 1995, VOL. 15th, 
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JOURNAL NUMBER: L0026AAB 

UNIVERSAL DECIMAL CLASSIFICATION: 681.3:621.397.3 
LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Conference Proceeding 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: The image reconstruction method using ML-EM (Maximum Likelihood 
method using Expectation Maximization) algorithm is a kind of 
stochastic approach, and is useful when acquired projection data is 
incomplete. However the method is not practical because of computation 
time. In this paper, we proposed two parallel computation algorithms 
using a massively parallel computer CM-5E. In this study we developed 
two message-passing programs; one is a pixel oriented program and the 
other is a bin oriented one. These two methods were evaluated and the 



validity of parallel processing in image reconstruction was also 

discussed, (author abst.) 
DESCRIPTORS: emission CT; maximum likelihood method; image reproduction; 

distributed processing; sequential processing; fast algorithm; computer 

architecture; computer simulation; expectation value; maximum problem; 

speedup; parallel processing ; parallel computer; image 

reconstruction; massively parallel computers 
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inspection; statistical estimation; estimation; statistical decision; 

decision; statistical method; image processing; information processing; 

treatment; regeneration; computer algorithm; algorithm; computer 

system(architecture) ; method; computer application; utilization; 

simulation; statistic; mean value; numerical value; optimization 

problem; problem; modification; improvement; digital computer; computer 

; hardware 
CLASSIFICATION CODE(S): JE04010I 
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Hosei Daigaku Keisan Senta Kenkyu Hokoku (Bulletin of Computer Center, Hosei 
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JOURNAL NUMBER: L0821AAW ISSN NO: 0913-8420 
UNIVERSAL DECIMAL CLASSIFICATION: 681.3:621.397.3 
LANGUAGE: Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: The image reconstruction method using ML-EM (Maximum Likelihood 
method using Expectation Maximization) algorithm is a kind of 
stochastic approach, and is useful when acquired projection data is 
incomplete. However the method is not practical because of computation 
time. In this paper, we proposed two parallel computation algorithms 
using a massively parallel computer CM-5E. In this study we developed 
two message-passing programs; one is a pixel oriented program and the 
other is a bin oriented one. These two methods were evaluated and the 
validity of parallel processing in image reconstruction was also 
discussed, (author abst.) 

DESCRIPTORS: image reproduction; maximum likelihood method; parallel 
processing ; parallel arithmetic; algorithm; image reconstruction 

BROADER DESCRIPTORS: image processing; information processing; treatment; 
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decision; statistical method; arithmetic system; method 
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. LANGUAGE : Japanese COUNTRY OF PUBLICATION: Japan 

DOCUMENT TYPE: Journal 
ARTICLE TYPE: Original paper 
MEDIA TYPE: Printed Publication 

ABSTRACT: In this paper, an architecture of imagers which execute motion 
estimation on the focal plane is proposed. Since the motion estimation 
needs quite heavy processing / the proposed parallel architecture 
can effectively reduce the total processing time and circuit 
complexity. A kind of single pixel matching is employed in this 
algorithm. Validity of this algorithm is confirmed by simulations. 
We also propose one of its component circuits: MOS resistor with 
segmentation switch, (author abst.) 
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DOCUMENT TYPE: Journal 

ARTICLE TYPE: Original paper 

MEDIA TYPE: Printed Publication 

ABSTRACT: A new discrimination system of textural images is proposed. In 
this system, two statistical features named a gray level co-occurrence 
matrix and a gray level difference feature are independently used. 
These features are extracted from an arbitrary 64*64 pixels area or 
four 32*32 pixels areas and consist of 80 elements. An artificial 
neural network based on a parallel distributed processing model is 
utilized for each feature and a category of maximum output value is 
determined as a descrimination result. The experimental result shows 
that this system can perfectly discriminate 10 types of natural 
textural images which contain unrotated and 90-degree rotated ones, 
(author abst. ) 
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DOCUMENT TYPE: Journal 
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ABSTRACT: Thresholding is a general method for image segmentation, and many 
approaches have been using the gray level histogram as a guide of 
threshold selection. A different approach is to determine the optimal 
threshold by checking validity of each binary image when the 
thrshold varies. We propose a similar method that selects the 
appropriate threshold at which "compact" regions are extracted from the 
binary image. We define the mean of adjacent number as a measure of 
"compactness", and find the threshold for which this measure is a local 
maximum. This method works well even under difficult conditions such as 
a noisy image containing small objects . (author abst.) 
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Author: Anastassiou, D.; Georgiou, C. J. 

Source: IBM Technical Disclosure Bulletin v 26 n 11 Apr 1984 p 5947-5953 

Publication Year: 1984 

CODEN: IBMTAA ISSN: 0018-8689 

Language: ENGLISH 

Journal Announcement: 8409 

Abstract: A single chip Laplacian image edge detector is described which 
can perform the Laplacian operation AO MINUS 1/8* (Al PLUS A2 PLUS . . . 
PLUS A8) on every picture element (pixel) of a 512 X 512 digital image in 
real time. The chip consists of an array M X N of processing elements 
(PEs) which operate in parallel . A picture is divided into regions of M X 
N pixels which are loaded into the chip from the picture buffer via 
multiple serial paths. The pixels are distributed throughout the chip so 
that each PE receives one pixel. The PEs consist roughly of a single-bit 
adder, two shift registers / two multiplexers, nine tri-state buffers to 
control near-neighbor communication, a latch and other control logic. 

Descriptors: * IMAGE PROCESSING — *Equipment; INTEGRATED CIRCUITS, VLSI 
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The frame buffer memory organization is the key to achieving high display 
performance. Traditional frame buffer designs use the scan-line 
organization which allows several pixels along the length of a 

scan-line to be updated together. This thesis advocates the symmetric 
square organization which allows the access of square regions of the 
display. This organization is based on the belief that the regions of the 
display which are commonly accessed simultaneously are no more likely to be 
tall and thin than to be short and wide. The square memory organization is 
studied for representative display applications and is shown to be indeed 
better than the scan-line organization. Based on the algorithms for these 
applications, a display design is presented. This design uses one custom 
designed LSI chip, 64 copies of which are required to implement the frame 
buffer memory system. (Author) 

Descriptors: Computer graphics; ^Display systems; ^Memory devices; Line 



scanning; Rasters; Modification; Algorithms; Chips (Electronics ) ; Two 

dimensional; Shift registers ; Buffer storage; Parallel processing ; 

Image processing ; Formats; Computer architecture; Arrays; Theses 
Identifiers: LSI (Large Scale Integration); Pixels; NTISDODXA 
Section Headings: 62B (Computers, Control, and Information 

Theory — Computer Software); 62A (Computers, Control, and Information 

Theory — Computer Hardware) 



13/5/3 (Item 1 from file: 108) 

DIALOG (R) File 108 : AEROSPACE DATABASE 
(c) 2001 AIAA. All rts. reserv. 

02387822 N98-21085 
NICMOS data processing software in STSDAS 
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Until now the standard form of accessing observational data from the 
Hubble Space Telescope was through Generic Environmental Impact Statement 
(GEIS) or Servicing Test Facility (STF) files. The GEIS format was designed 
to allow storage of multiple "images" in a single file. The files, however, 
must store the same kind of information, e.g. science pixels, data quality 

flags , etc. If a given instrument generates, e.g., both science and data 
quality arrays, they must be stored in separate files. The new HST 
instruments Space Telescope Imaging Spectrograph (STIS) and Near Infrared 
Camera and Multi -Object Spectrometer (NICMOS) generate several "pixel 
" arrays from each exposure. Besides the usual science and data quality 
arrays, there is an error array, and NICMOS includes additional exposure 
time and number of samples arrays. It would be impractical to store all 
this associated information in separate files. In order to keep all 
information pertaining to a single exposure packed together in a single 
file, the standard data format adopted for STIS and NICMOS data files is 
FITS with multiple extensions. Each associated "chunk" of information is 
named an IMSET, and a single file can store multiple IMSETs, each one 
identified by a number stored in the EXTVER keyword in each FITS extension 
header. The existing Interactive Data Reduction and Analysis Facility 
(IRAF) and STSDAS tasks can operate upon individual FITS extensions as 
individual images with no problems, but in this way it becomes extremely 
cumbersome to properly propagate the error, data quality and other 
information from the input IMSETs into the result. Thus the need for 
brand-new tasks that could perform basic image processing and at the 

same time automatically propagate the associated information. This 

paper describes the mstools package, the NICMOS package, Basic image 
processing, and image statistics 
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ABSTRACT: This paper describes a robot control library in our JP/S-II 
project being developed at Kinki University. The JP/S-II system 
consists of robots (on-board system) and its control system (off-board 
system). The off-board system consists of 3 components: Image 
Processing Server that recognizes robots' positions and postures by 
processing images from a video camera above the field, Remote Brains 
that control robots and Communication Server that controls 
communication among robots and Remote Brains . We prepared a robot 
control library for users of the JP/S-II system. The library functions 
will make it easier to develop programs in Remote Brains, (author 
abst . ) 
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ABSTRACT: Studies about teaching support and learning support using a 
computer network are carried out flourishingly. Author proposed the 
3D- CAD learning support system and the collaboration design training 
support system, and implemented these system and utilized in a lecture 
of university. Through these research, author explained the problems at 
building the learning support system using internet. This paper settles 
past research result and describes a policy to construct nice learning 
environment, (author abst.) 
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DOCUMENT TYPE: Journal 
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ABSTRACT: Using the thermal images offered by the infra-red thermometer and 
the LANDSAT, the air temperature distribution over mountainous regions 
were estimated under conditions of nocturnal radiative cooling in the 
winter season. The thermal image analyses by using an infra-red 
thermometer and the micrometeological observation were carried out 
around Zentsuji Kagawa prefecture. At the same time, the thermal image 
analyses were carried out by using the LANDSAT data. The LANDSAT data 
were taken on Dec. 7, 1984 and Dec. 5, 1989. The scenes covered the 
west part of Shikoku, southwest of Japan. The results were summarized 
as follows: Values of the surface temperature of trees, which were 
measured by an infra-red thermometer, were almost equal to the air 
temperature. On the other hand, DN values detected by LANDSAT over 
forest area were closely related with air temperature observed by 
AMeDAS. Therefore, it is possible to evaluate instantaneously a spatial 
distribution of the nocturnal air temperature from thermal image. The 
LANDSAT detect a surface temperature over Shikoku area only at 21:30. 
When radiative cooling was dominant, the thermal belt and the cold air 
lake were already fronted on the mountain slopes at 21:30. Therefore, it 
is possible to estimate the characteristic of nocturnal temperature 
distribution by using LANDSAT data. It became clear that the 
temperature distribution estimated by thermal images offered by the 
infra-red thermometer and the LANDSAT was useful for the evaluation of 
rational land use for winter crops, (author abst.) 
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tap long FIR filter; performance of a 256-point or larger DFT or 
FFT; or many other standard DSP operations. 

Targeted at real-time, pixel -parallel image processing , a 1-Mbit 
content-addressable memory (CAM) was developed jointly by the NTT 
Integrated Information and Energy Systems Laboratories, Atsugi, Japan, and 
the NTT Human. . . 

...word by 64-bit block of associative memory cells. The chip includes 
functions for search or parallel writes with upward/ downward mask shift and 
hit-flag counting. When clocked at 40 MHz, the chip can perform a 64-bit 
search in just 25 ns, or an 8-bit, four-neighbor interword... 
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... bit-rate mode allows the user to set the quantizastion-step size. 

The quantization processor is also responsible f orjD4i#fe-r--TOa^aa^e]^nt . 

The encoder's signal processor consists of^ ja con troller" circuit 
and six processors organized in a single-instruction, multiple-data 
(SIMD) architecture. The six processors operate in parallel on the 
8-by-8-pixel blocks, performing such functions as discrete cosine 
transformations (DCTs) , quantization, zig-zag scanning, inverse discrete 
cosine transformations (IDCTs), as well as inverse quantization. 

Information produced. . . 
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Bursky, Dave 
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WORD COUNT: 2728 LINE COUNT: 00202 

... 64, 8-by-128, etc.) can also be selected. 

ADJUST THE TRANSFER RATE 



Providing the elasticity between the various blocks, the 
' variable-length delay line (shift register ) allows designers to trade 
off data size with the number of lines or the register length in any power 
of 2. Moreover, it can turn a ID video signal into a 2D matrix for 
parallel processing • The L64210 is organized as four 8-bit-wide shift 
registers , each 1024 pixels deep (each pixel is represented by an 
8-bit value) . The L64211, has double the number of outputs but half the 
length for each register — eight 8-bit wide channels, each 512 pixels deep 
(Fig. 4) . 

Each delay line acts as a variable-length shift register by using a 
block of RAM. Read and write pointers are generated. . . 
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WORD COUNT: 1374 LINE COUNT: 00111 

... system controller. 

Both versions of the encoder are composed of 10 functional blocks. 
First, there ! s a host bus interface that synchronizes the host bus signals 
to the main input clock . Then, there's an uncompressed data FIFO used to 
hold the chrominance and luminance pixel data until it's written into the 
frame store DRAM. An on-chip memory controller arbitrates access to the 
frame store DRAM and provides a... 

. . .processor to determine the quantization step size and output frame rate. 
The signal processor itself comprises no fewer than six SIMD (Single 
Instruction Multiple Data) processors that work in parallel 
performing functions such as discrete cosine transformations (DCTs), 
quantization and zigzag scan. The global controller sequences the 
operation of the other blocks to ensure that data dependency requirements 
between them are satisfied. A variable-length encoder operates on the 
information produced by the. . . 
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(THIS IS THE FULLTEXT) 

...Text: developed a two-color labeling and detection scheme in which 
the reference is labeled with phycoerythrin (red), and the target with 
fluorescein (green) (B13) . By processing the reference and target 
together , experimental variability during the fragmentation, 
hybridization, washing, and detection steps is minimized or eliminated. In 
addition, during cohybridization of the reference and target, competition 
for. . . 

...To read polymorphisms accurately, we developed an algorithm that 
addresses the issue of multiple mismatches. The algorithm performs base 
identification but also flags regions of ambiguity caused by multiple 
mismatches. These regions are easily identified by the presence of a large 
footprint (Fig. 2, B and C) or... 

...more bases identified as differing from P.sup(O) within the span of a 
single probe. Discrepancies between base identifications and footprint 
patterns are also flagged for further analysis (for example, a P.sup{0) 
footprint in which no polymorphism is identified; such a pattern is typical 
of a deletion) . Thus, base identifications are valid only for unflagged 
regions. In flagged regions, the presence of sequence differences is 
detected, but no attempt is made to identify the sequence without further 
analysis . . . 

...correctly (B17) . The remaining 2% of the sequence, which contained the 
multiple substitution footprints (such as those shown in Fig. 2, B and C) , 
was flagged for further analysis. Of the 649 bp composing this 2%, 643 bp 
were located in or immediately adjacent to footprints (B18) . In all, 179 
out of the 180 polymorphisms were unambiguously detected, 126 out of 127 
were identified correctly in the unflagged regions, and 53 polymorphisms 
occuring in the flagged regions were detected as footprints. There were 
no unflagged false-positive base identifications, and only one 
false-positive footprint. These figures can be considered to. . .Although 
there is considerable sequence-dependent intensity variation, most of the 
array can be read directly. The image was collected at a resolution of -100 
pixels per probe cell. (C) The ability of the array to detect and read 
single-base differences in a 16.6-kb sample is illustrated. Two... 
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DOCUMENT TYPE: Feature 

LANGUAGE: English RECORD TYPE: Full text; Abstract 

WORD COUNT: 5401 

TEXT: 

and any flash within 22 km (along latitude and longitude lines) of 
the initial flash is then assigned to an existing "area." Data processing 
limitations (flagged in the OTD data file) may cause this clustering rule 
to be violated up to 20% — 30% of the time in the OTD data (based on these 
flags ). LIS areas are defined similarly; any flash not within 16.5 km of a 
previous or simultaneous flash initiates an area. 1 Processing 
limitations do not affect application of the LIS clustering algorithm. 
Because the typical OTD/LIS view time is much shorter than a thunderstorm 
lifetime, no lifetime is assigned to an "area." The 22-km scale (16.5 for 
LIS), which admittedly is comparable to the pixel size of the measurement 
(8-13 km for om, 3-6 km for LIS) was chosen to bound the size of the 
majority of isolated. . . 
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. . .ABSTRACT power consumption by a large extent, wherein a predetermined 
shape to be displayed on a display is expressed by a composite of unit 
graphics by performing operations on a plurality of pixels 
simultaneously and by performing processing on valid results of 
operations for pixels positioned inside a unit graphic being processed. 
Clock enablers (2101)) to 2151)), ... 2108)) to 2158))) in operation 
sub-blocks (2001)) to 2051) ) , ... 2008)) to 2058) ) ) judge the validity 

of the corresponding val data (S2201)), S2208))). Only operation 

sub-blocks receiving the corresponding val data indicating validity 
perform operations. Other operation sub-blocks do... 

...SPECIFICATION expressing an image to be displayed on a display means by 
a composite of graphic units of a predetermined shape, processing pixel 
data of a plurality of pixels positioned within the same graphic unit 
on the basis of the same processing conditions, and using as valid data 
the results of the processing of the pixel data of the pixels positioned 
within the graphic unit to be processed among pixel data of a plurality 
of pixels to be processed simultaneously , the image processing 
apparatus comprising a pixel position judging circuit for judging 
whether or not a corresponding pixel is positioned within the graphic 
unit for each of the plurality of pixel data to be processed 

simultaneously ; a plurality of pixel processing circuits for 
processing a plurality of pixel data to be processed 

simultaneously mutually in parallel ; and a control circuit for 
stopping the operation of the pixel processing circuits other than 
processing circuits for processing pixel data of pixels positioned within 
the graphic unit to be processed among the plurality of pixel 
processing circuits on the basis of the results of the judgement of the 
pixel position judging circuit. 

According to a third aspect of the present. . . 



...expressing an image to be displayed on a display means by a composite of 
graphic units of a predetermined shape, processing pixel data of a 

plurality of pixels positioned within the same graphic unit on the 
basis of the same processing conditions, and using as valid data the 
results of the processing of the pixel data of the pixels positioned 
within the graphic unit to be processed among pixel data of a plurality 
of pixels to be processed simultaneously , the image processing 
apparatus comprising a plurality of image processing circuits, provided 
for a plurality of pixels to be processed simultaneously , for 
blending a plurality of first pixel data and a corresponding 

plurality of second pixel data by a blending ratio indicated by 
blending ratio data set for each pixel to produce a plurality of third 

pixel data and a control circuit for judging whether or not a 
corresponding pixel is positioned within a graphic unit for each of 
the plurality of pixels to be processed simultaneously and 
stopping the operation of a pixel processing circuit when judging that 
the corresponding pixel is not positioned within the graphic unit 
or when judging that the blending will not be performed on the basis of 
the blending ratio data. 

According to a fifth aspect of the present invention, there. . . 

...expressing an image to be display on a display means by a composite of 
graphic units of a predetermined shape, processing pixel data of a 

plurality of pixels positioned within the same graphic unit on the 
basis of the same processing conditions, and using as valid data the 
results of the processing of the pixel data of the pixels positioned 
within the graphic unit to be processed among pixel data of a plurality 
of pixels to be processed simultaneously , the image processing 
apparatus comprising a storage circuit; a plurality of pixel 
processing circuits, provided for a plurality of pixels to be 

processed simultaneously , for producing a plurality of second pixel 
data from a plurality of first pixel data; a comparing circuit for 
comparing a plurality of the first depth data of the plurality of first 
pixel data and a plurality of second depth data of a plurality of 
third pixel data stored in the storage circuit in correspondence with 
the plurality of first depth data; and a control circuit for judging 
whether or not a corresponding pixel is positioned within the graphic 
unit for each of the plurality of pixels to be processed 

simultaneously / judging whether or not to rewrite the third pixel data 
corresponding to the second depth data stored in the storage circuit with 
the second pixel data on the basis of the result of the comparison, and 
stopping the operation of a pixel processing circuit when judging that 
the corresponding pixel is not positioned within the graphic unit 
or when judging not to rewrite. 

According to a seventh aspect of the present invention, there is 
provided an image processing method for performing image processing by 
using. . . 

...expressing an image to be displayed on a display means by a composite of 

graphic units of a predetermined shape, processing pixel data of a 
plurality of pixels positioned within the same graphic unit on the 
basis of the same processing conditions, and using as valid data the 
results of the processing of the pixel data of the pixels positioned 
within the graphic unit to be processed among pixel data of a plurality 
of pixels to be processed simultaneously , the image processing 
method comprising judging whether or not a corresponding pixel is 
positioned within the graphic unit for each of the plurality of 
pixel data to be processed simultaneously ; processing a plurality 
of pixel data to be processed simultaneously mutually in parallel 
in a plurality of pixel processing circuits: and stopping the 
operation of the pixel processing circuits other than processing circuits 
for processing pixel data of pixels positioned within the graphic unit to 
be processed among the plurality of pixel processing circuits on the 
basis of the results of the judgement. 

According to a ninth aspect of the present invention, there is provided 
an image . . . 



...expressing an image to be displayed on a display means by a composite of 

graphic units of a predetermined shape, processing pixel data of a 
plurality of pixels positioned within the same graphic unit on the 
basis of the same processing conditions, and using as valid data the 
results of the processing of the pixel data of the pixels positioned 
within the graphic unit to be processed among pixel data of a plurality 
of pixels to be processed simultaneously , the image processing 
method comprising using a plurality of image processing circuits, 
provided for a plurality of pixels to be processed simultaneously 
, to blend a plurality of first pixel data and a plurality of 
second pixel data by a blending ratio indicated by blending ratio data 
set for each pixel to produce a plurality of third pixel data and 
judging whether or not a corresponding pixel is positioned within a 
graphic unit for each of the plurality of pixels to be processed 
simultaneously and stopping the operation of a pixel processing circuit 
when judging that the corresponding pixel is not positioned within 
the graphic unit or when judging that the blending will not be 
performed on the basis of the blending ratio data. 

According to an 11th aspect of the present invention, there... 

...expressing an image to be displayed on a display means by a composite of 
graphic units of a predetermined shape, processing pixel data of a 

plurality of pixels positioned within the same graphic unit on the 
basis of the same processing conditions, and using as valid data the 
results of the processing of the pixel data of the pixels positioned 
within the graphic unit to be processed among pixel data of a plurality 
of pixels to be processed simultaneously , the image processing 
method comprising using a plurality of pixel processing circuits, 
provided for a plurality of pixels to be processed simultaneously 
, to produce a plurality of second pixel data from a plurality of 
first pixel data; comparing a plurality of the first depth data of the 

plurality of first pixel data and a plurality of second depth data of 
a plurality of third pixel data stored in a storage circuit in 
correspondence with the plurality of first depth data; and judging 
whether or not a corresponding pixel is positioned within the graphic 
unit for each of the plurality of pixels to be processed 

simultaneously , judging whether or not to rewrite the third pixel data 
corresponding to the second depth data stored in the storage circuit with 
the second pixel data on the basis of the result of the comparison, and 
stopping the operation of a pixel processing circuit when judging that 
the corresponding pixel is not positioned within the graphic unit 
or when judging not to rewrite. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects and features of the present invention will 
become clearer from the following description. . . 

...CLAIMS be processed among pixel data of a plurality of pixels to be 

processed simultaneously, said image processing apparatus comprising: 

a pixel position judging circuit for judging whether or not a 

corresponding pixel is positioned within said graphic unit for 
each of the plurality of pixel data to be processed simultaneously 
; 

a plurality of pixel processing circuits for processing a 

plurality of pixel data to be processed simultaneously mutually in 
parallel; and 

a control circuit for stopping the operation of the... 

...a blending ratio indicated by blending ratio data set for each pixel to 
produce a plurality of third pixel data and 
a control circuit for judging whether or not a corresponding pixel 
is positioned within a graphic unit for each of said plurality 
of pixels to be processed simultaneously and stopping the 
operation of a pixel processing circuit when judging that said 
corresponding pixel is not positioned within said graphic unit 
or when judging that said blending will not be performed on the 



basis of said blending ratio data. 
11. An image processing apparatus comprising: 
a storage circuit; 

a... a plurality of third pixel data stored in said storage circuit in 
correspondence with said plurality of first depth data; and 

a control circuit for judging whether or not a corresponding pixel 
is positioned within said graphic unit for each of said 
plurality of pixels to be processed simultaneously , judging 
whether or not to rewrite said third pixel data corresponding to said 
second depth data stored in said storage circuit with said second 
pixel data on the basis of the result of the comparison, and stopping 
the operation of a pixel processing circuit when judging that said 
corresponding pixel is not positioned within said graphic unit 
or when judging not to rewrite. 
16. An image processing method for performing image processing by using 
pixel processing circuits, each provided for each of a plurality of 

. . .graphic unit to be processed among pixel data of a plurality of pixels 
to be processed simultaneously, said image processing method 
comprising the steps of: 
judging whether or not a corresponding pixel is positioned within 
said graphic unit for each of the plurality of pixel data to 
be processed simultaneously ; 
processing a plurality of pixel data to be processed simultaneously 

mutually in parallel in a plurality of pixel processing circuits; and 

stopping the operation of the... of second pixel data by a blending ratio 
indicated by blending ratio data set for each pixel to produce a 
plurality of third pixel data, 
judging whether or not a corresponding pixel is positioned within a 
graphic unit for each of said plurality of pixels to be 
processed simultaneously and 
stopping the operation of a pixel processing circuit when judging that 
said corresponding pixel is not positioned within said graphic unit 
or when judging... 

...second depth data of a plurality of third pixel data stored in a storage 
circuit in correspondence with said plurality of first depth data; 
and 

judging whether or not a corresponding pixel is positioned within 
said graphic unit for each of said plurality of pixels to be 
processed simultaneously , judging whether or not to rewrite said 
third pixel data corresponding to said second depth data stored in 
said storage circuit with said second pixel... 
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...SPECIFICATION pixel density correction device for processing a signal 
containing pixel density values conveyed to a printing head of an 
electrocoagulation printing apparatus that includes a plurality of 
simultaneously addressable electrodes, said pixel density correction 
device including: an input for receiving said signal representative of 
pixel density values associated with said simultaneously addressable 
electrodes; and a signal processing element for altering a pixel 
density value of a selected one of said simultaneously addressable 
electrodes, said signal processing element being responsive to pixel 
density values associated with electrodes other than said selected 
electrode to determine a corrected pixel density value associated 
with said selected electrode. 

According to further aspect of the present invention, there is provided 
a method of correcting pixel density, comprising the steps... 

...CLAIMS pixel density correction device for processing a signal 

containing pixel density values conveyed to a printing head of an 
electrocoagulation printing apparatus that includes a plurality of 
simultaneously addressable electrodes, said pixel density 
correction device including: 

- an input for receiving said signal representative of pixel density 
values associated with said simultaneously addressable electrodes; 
and 

- a signal processing element for altering a pixel density value 
of a selected one of said simultaneously addressable electrodes, 
said signal processing element being responsive to pixel density 
values associated with electrodes other than said selected electrode 
to determine a corrected pixel density value associated with said 
selected electrode. 

11. A method of correcting pixel density, comprising the steps of: 
(a) processing a signal containing pixel density values conveyed. . . 
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..SPECIFICATION critical path problems in the logic circuit. The elastic 
nature of the pipeline eliminates any centralized control since all the 
interworkings between the submodules are determined by a completely 
localized decision and, in addition, each submodule can autonomously 
perform data buf f ering -*and self-timed data-transfer control at the same 
time... a block diagram that illustrates a basic embodiment of a pipeline 
stage that incorporates a two-wire transfer control and also shows two 
consecutive pipeline processing stages with the two-wire transfer 
control; 

Figures. 5a and 5b taken together depict one example of a timing 
diagram that shows the relationship between ... structure of the 
color-space converter. 



SUMMARY OF THE INVENTION 

Briefly, and in general terms, the present invention provides an input, 
an output and a plurality of processing stages between the input and 
the output, the plurality of processing stages being interconnected by a 
two-wire interface for conveyance of tokens... 



7/3,K/4 (Item 4 from file: 348) 

DIALOG (R) File 348 : EUROPEAN PATENTS 

(c) 2001 European Patent Office. All rts . reserv. 

00975324 

Pipeline decoding system 
Pipeline-System zur Dekodierung 
Systeme pipeline de decodage 

PATENT ASSIGNEE: 

Discovision Associates, (260275), 2355 Main Street, Suite 200, Irvine, CA 
92614, (US), (Proprietor designated states: all) 
INVENTOR: 

Wise, Adrian Philip, 10 Westbourne Cottages, Frenchay, Bristol BS16 1NA, 
(GB) 

Sotheran, Martin William, The Ridings, Wick Lane, Stinchcombe, Dursley, 



Gloucestershire GL11 6BD, (GB) 
Robbins, William Philip, 19 Springhill, Cam, Gloucestershire GL11 5PE, 
(GB) 

Finch, Helen Rosemary, Tyley, Coombe, Wotton-Under-Edge, Gloucesterhire 
GL12 7ND, (GB) 

Boyd, Kevin James, 21 Lancashire Road, Bristol BS7 9DL, (GB) 
LEGAL REPRESENTATIVE: 

Vuillermoz, Bruno et al (72791), Cabinet Laurent & Charras B.P. 32 20, 
rue Louis Chirpaz, 69131 Ecully Cedex, (FR) 
PATENT (CC, No, Kind, Date) : EP 884910 Al 981216 (Basic) 

EP 884910 Bl 010509 
APPLICATION (CC, No, Date) : EP 98202132 950228; 
PRIORITY (CC, No, Date) : GB 9405914 940324 

DESIGNATED STATES: AT; BE; CH; DE; FR; GB; IE; IT; LI; NL 
RELATED PARENT NUMBER (S) - PN (AN) : 

EP 674443 (EP 95301301) 
INTERNATIONAL PATENT CLASS: H04N-007/24; G06F-013/00; G06F-009/38 
ABSTRACT WORD COUNT: 104 
NOTE: 

Figure number on first page: 76 



LANGUAGE (Publication, Procedural, Application) 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 
CLAIMS A (English) 199851 498 
CLAIMS B (English) 200119 330 
CLAIMS B (German) 200119 308 
CLAIMS B (French) 200119 382 
SPEC A (English) 199851 126705 
SPEC B (English) 200119 122739 
word count - document A 127222 
word count - document B 123759 

250981 



English; English; English 



Total 
Total 
Total 



word count - documents A + B 



.SPECIFICATION of different type standard-dependent signals passing into 
the serial pipeline processor for handling. The technique used is to 
study all the parameters of the raulti -standards that are selected for 
processing by the serial processor and noting 1) their similarities, 2) 
their dissimilarities, 3) their needs and requirements and 4...MPI should 
wait "after writing a 1 to a request access register" until 1 is read 
from the access register. If a user writes a value to a configuration 
register while its access register is set to zero, the results are 
undefined. 



14. MICRO- PROCESSOR INTERFACE 

A standard byte wide micro. . .multi-standard tokens. The first portion 
of the IDCT checks the entering data to ensure that the DATA tokens are 
of the correct size for processing . In fact, the token stream can be 
corrected in some situations if the error is not too large. 



27. BUFFER MANAGER 

The Buffer Manager of... 

.ready for display. Once a buffer is displayed, the buffer is in a 
"vacant" state. When the Buffer Manager receives a 

PICTURE (underscore) START, FLUSH, valid or access token, it determines 
the status of each buffer and its readiness to accept new data. For 
example, the PICTURE (underscore ) START token causes the Buffer Manager to 
cycle. . . 
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...SPECIFICATION arrangement of electronic bits stored in a memory as the 
result of storing the scanner output. 

The method of the present invention involves constructing a multiple 
-layer, character- or word-structure, pixel -related code which will be 
referred to herein as a multiple "value code" to distinguish it from a 
conventional object code such as ASCII in. • . 

...font. A test program can be used to determine per font the overlay of 

pixel splatter as shown in Fig. 2B. Each layer of the value code is 
determined by the on and off conditions of the pixels with a dark pixel 

typically being considered an "on" condition and a light pixel as "off". 

Layers are determined by value or search runs accomplished in 
parallel with each other to increase processing speed, the number and 

levels of the runs being used as required for individual recognition 

problems . 

Referring to Figs. 1 and 2A, "run levels" are... 
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...SPECIFICATION associated directional coefficient a*, and from that the 
COLfd value by reference to the measured L and C co-ordinates for each 
picture element, quicker determination of the COLfd value is obtained 
by means of a memory unit such as a look up table, which directly yields 
the associated COLfd value for each pair of... 

. . .accordingly advantageous if picture elements having the picture errors 
due to this type of colour tinge are selected for their systematic 
character prior to or simultaneously with a picture element information 
processing method as described above, and to decide on whether or not 
there is a colourless behaviour in respect of these picture elements with 
suitable criteria ... values (or intensity values) of the picture elements 
occurring therein are determined. Advantageously, the picture elements 
situated on an edge are not included in the determination of the 
brightness value in such a sub- raster. Of all the standard edges, that 
edge is selected where the difference between the maximum brightness 
value of one sub. . . 

...edge. If a standard edge is considered as a potential black-white edge, 
the second step is started. In the second step, the average chroma value 

(Cmeanl; Cmean2) is determined for that potential edge in each of the 
two sub-rasters, and from this an assessment is made as to whether there 
is a colour tinge present. Here again it is advantageous not to include 
in the determination of the average chroma value those picture 
elements which are situated on said potential edge. If the average chroma 
value of each of two sub-rasters remains below a certain... 



.or colour-bearing where an opposite designation would be correct. This 
is because compromises must always be made in respect of the ideal 
processing when determining the critical values applied. In 
particular, in the case of black-white transitions, picture elements with 
a specific colour may be left over as a result of register... 

.tested with a post-processing algorithm. According to this algorithm, a 
picture element considered to have colour behaviour can be rendered 
colourless if, for example, many picture elements having a 
pertinent indication of colourless behaviour occur in a certain 
environment of such picture element (and hence few picture elements 
having a pertinent indication. .. the line arrays. The successively 
arranged line arrays thus each deliver the intensity information of a 
single scanned point, and this is then used to determine the white 
reference value for each scanned point and each colour component for 
the line defined by the scanned points. 
Instead of scanner it is also possible to use... 

.suitable for processing colour information obtained via the correction 
phase in order to produce control signals for controlling a colour 



printing unit 7 adapted to multi -colour printing. For each picture 
element , the colour components R, G, B measured by a scanner 5 are 
converted to the LCH colour system in unit 8. During this conversion, the 

...9. The conversion then takes place to the LCH colour system as described 
in the said book by Hunt. 

The white reference point should be determined accurately, since 
otherwise the grey value axis will be incorrectly determined in the 
LCH colour system so that the uncertainty area with the provisional 
indications of possible colourless or colour behaviour will be 
incorrectly disposed in. . .more practical approach of the process events 
is obtained if a number of process steps are performed independently of 
one another and to some extent simultaneously as shown in the picture 

processing and control unit illustrated in Fig. 5. Thus labelling 
according to the algorithm for the elimination of register errors in unit 
10, determination of a... 

...label, colourless label or provisional label for undefined colour 
behaviour in unit 14, and the "hue test" analysis in unit 15 can take 
place as parallel processes . A unit 16 receives and processes the 
results of the data to be supplied by units 14 and 15, in such manner 
that the data . . . 
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...SPECIFICATION the outputs of the twelve analog to digital converters 
into data streams for each strip of pixels which are fed to a shift 
memory holding several lines of pixels . Logic circuitry sums blocks 
of pixel values and compares with multiples of selected test pixel 
values to determine a defect. The above mentioned patents 3,781,117 
and 4,752,897 detect transitions in the serial output signals and store 



counts of pixel counters which are processed. The patent 4,752,897 
utilizes four parallel processors to receive and process 
respective successive 64 byte segments of the stored data and transmit 
analysis data to a host computer. 

The prior art also contains time delay integration. . . 
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...SPECIFICATION Figure 13 or some other image processing step. If the test 
of block 136 indicates that not all the pixels in the kernel have been 

checked for a value which exceeds the value of the pixel of interest, 
then a branch to block 130 is performed where each pair of aligned pixels 
in all the kernels are checked as previously described. Steps 130, 132, 
134 and 136 are performed as many times as there are neighboring 

pixels to the pixel of interest in each kernel. These steps 130, 132 and 
134 along with step 136 result in the simultaneous processing of the 
entire image. 

Referring to Figure 15, there is shown a flowchart of the process 
represented by block 122 in Figure 13. This process... 
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... invited me to come in. 

Enabling a computer to determine when a user statement is complete. 
Concept A useful method to enable a computer to determine if a 
statement is a Complete Statement or an Incomplete Statement [invite] is 
to state the behavior of Concept Symbols including Base 

Concepts in terms. . . 
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register of the camera for later access by the host to perform 
corrections . 

In one embodiment, the host decompresses the transmitted data by using a 
processor with the capability of simultaneous operations on multiple 
packed pixel values, such as the Intel MMXTM technology. This maintains 
a sufficient decompression speed for a larger amount of data with minimal 
impact on the frame. . . 

...of bits from the data stream are duplicated and provided to multiple 
positions in a register, where they can be simultaneously compared to 
multiple maximuni. values . This allows a quick determination of how 
many bits of the variable bit encodini correspond to a pixel value. 

In an embodiment using lossy compression, vignetting, garm-na, distortion 
or. . . 
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these bits could designate the z-value or z-values to be accurate or 
conservative) . While multiple z-values per sample can be easily used, 
multiple sets of primitive information per sample would be expensive. 

Hereinafter, it is assumed that the SFSM maintains primitive information 

for one primitive. The SFSM may...CUL in the form of a Primitive Packet. 

CUL receives data from STP in tile order (in fact in the same order that 

STP receives primitives from SRT) , and culls out or removes parts of 

the primitives that definitely do not contribute to the rendered 

images, (it may leave some parts of primitives if it cannot determine for 
certain that they will... 
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... The steps of Fig. 15 are performed for each pixel being rendered in a 

given primitive, though in some embodiments, the steps are performed in 
parallel and several pixels may be processed simultaneously or 
consecutively. The preferred process begins in step 1501 by selecting a 
pixel indicated by a point P to be rendered on the display device 814. 
This will be done... 




349) 



reserv. 




..e.g., 4x4) for the level id where id is the integer portion of the level 
of detail, d. Next in step 1504, the method determines a level I 



channel value for the projection of point P on level id. This is 
preferably performed by bilinearly interpolating a value for the 
projection of point P on. . . 



7/3,K/13 (Item 5 from file: 349) 

DIALOG (R) File 349:PCT Fulltext 

(c) 2001 WIPO/MicroPat. All rts . reserv. 



00283967 

WEB INSPECTION SYSTEM 

SYSTEME D ' INSPECTION DE BANDES 

Patent Applicant/Assignee: 

EI DU PONT DE NEMOURS & COMPANY 
Inventor (s) : 

GUAY Jean-Louis C 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 9114173 A2 19910919 

Application: WO 91US1666 19910313 (PCT/WO US9101666) 

Priority Application: US 90493011 19900313 
Designated States: AT BE CA CH DE DK ES FR GB GR IT JP LU NL SE 
Publication Language: English 
Fulltext Word Count: 29064 



Fulltext Availability: 
Detailed Description 



Detailed Description 

the outputs of the twelve analog to digital converters into data 
streams for each strip of pixels which are fed to a shift memory holding 
several lines of pixels . Logic circuitry sums blocks of pixel values 
and compares with multiples of selected test pixel values to determine 

a defect. The above mentioned patents 3,781,117 and 4,752,897 detect 
transitions in the serial output signals and store counts of pixel 
counters which are processed. The patent 4,752,897 utilizes four 
parallel processors to receive and process respective successive 64 
byte segments of the stored data and transmit analysis data to a host 
computer. 

The prior art also contains time delay integration. . . 
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...SPECIFICATION down the pipeline. 

The token may also be a CODING (underscore) STANDARD token for 
conditioning the system for processing in a selected one of a plurality 
of picture compression/decompression standards. 

The CODING (underscore) STANDARD token may designate the picture standard 
as JPEG, andlor any other appropriate picture standard. At least... 
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.SPECIFICATION other side, the above-mentioned latter system has a 
shortcoming that it necessitates the specific solid-state image pickup 
element having mechanisms for delivering a plurality of pixel 
selecting pulses simultaneously from the same vertical shift register 
and for processing the obtained outputs simultaneously . 

The present invention is aimed to furnish a high-speed video camera of 
a low cost which realizes high-speed scanning being the three time... 

.SPECIFICATION other side, the above-mentioned latter system has a 
shortcoming that it necessitates the specific solid-state image pickup 
element having mechanisms for delivering a plurality of pixel 
selecting pulses simultaneously from the same vertical shift register 
and for processing the obtained outputs simultaneously • 

In EP-A-0251790 there is described a solid-state imaging system with a 
vertical and/or horizontal window function in which the vertical and. . . 
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...SPECIFICATION table 4555. 

A block diagram of noise detector and filter circuit 463, which forms 
part of image processing circuit 40 shown in FIGs. 2A and 2B , is 
depicted in FIG. 9. As previously discussed, noise detector and filter 
circuit 463 determines whether any one of several pre -defined 
noise. Should a match occur between the pattern in the window and any 
pre-stored pattern, then a signal in the form of a "Noise flag 11 is 
provided over lead 465 to noise tracker 467. In addition, circuit 463 
filters single pixel noise from the center pixel (changes its value) in 



.table contains read only memories (ROMs) that store pre-defined noise 
patterns that could occur within a 3-by-3 window. Four different noise 
patterns that could occur within a 3-by-3 window are stored within the 
ROMs, but only one of these patterns is selected (by well known 
addressing. . . 

.through flip-flops 4637 and 4639 in order to produce a pulse, which 
lasts two clock cycles, on lead 465. This pulse is the "Noise flag " . 
This pulse causes noise tracker 467 (see FIGs. 2A and 2B) , which is 
discussed in detail below in conjunction with FIG. 10, to increment its 
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...SPECIFICATION can be used to generate a 64-bit wide write mask. A great 
deal of flexibility is thereby provided for masking certain bits of the 

numerous pixels . While pixel write mask information could be 
generated within the parallel image processor set 72, in the 
preferred embodiment of the invention, the image algorithm processor 66 
generates such write mask information. Those skilled in the art may find 
it expedient in other situations to generate memory write mask 
information utilizing a flag register or less significant bit 
information of each of the 8-bit pixels carried on the internal 64-bit 
bus (C-BUS) throughout the parallel image processor set 72. In any 
event, the mask/flag bus 85 carries information which is expanded into 
a 64-bit word during the write mask cycles of the image memory 82. 

As noted above. . .The concurrent operation of such address and data 
processing circuits enable high-speed access to the image memory. The 
image memory and the pixel data processors are constructed to 

simultaneously process plural words of pixel data. Thus, not only 
is high-speed image data processing made possible, but also the 

parallel processing of plural words of pixel data. The image 
memory of the invention utilizes video DRAMS to permit independent 
operation of the dynamic random access portion thereof for pixel data 
processing purposes, as well as a serial shift register portion 
thereof for temporary pixel data storage for serial transferral to the 
video output section. By utilizing a large number of such video DRAMs, a 



.includes a red, green and blue planes, each storing image color value 
data corresponding to the colors. Associated with each memory color plane 
is an parallel image processor and a video processor . Hence, pixel 
data for the primary colors is processed independently. The image memory 
further includes a viewable storage area which is much larger than that 
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...SPECIFICATION can be used to generate a 64-bit wide write mask. A great 
deal of flexibility is thereby provided for masking certain bits of the 

numerous pixels . While pixel write mask information could be 
generated within the parallel image processor set 72, in the 
preferred embodiment of the invention, the image algorithm processor 66 
generates such write mask information. Those skilled in the art may find 
it expedient in other situations to generate memory write mask 
information utilizing a flag register or less significant bit 
information of each of the 8-bit pixels carried on the internal 64-bit 
bus (C-BUS) throughout the parallel image processor set 72. In any 
event, the mask/flag bus 85 carries information which is expanded into 
a 64-bit word during the write mask cycles of the image memory 82. 

As noted above. . .The concurrent operation of such address and data 
processing circuits enable high-speed access to the image memory. The 
image memory and the pixel data processors are constructed to 
^simultaneously process plural words of pixel data. Thus, not only 
is high-speed image data processing made possible, but also the 

parallel processing of plural words of pixel data. The image 
memory of the invention utilizes video DRAMS to permit independent 
operation of the dynamic random access portion thereof for pixel data 
processing purposes, as well as a serial shift register portion 
thereof for temporary pixel data storage for serial transferral to the 
video output section. By utilizing a large number of such video DRAMs, a 

...includes a red, green and blue planes, each storing image color value 
data corresponding to the colors. Associated with each memory color plane 
is an parallel image processor and a video processor . Hence, pixel 
data for the primary colors is processed independently. The image memory 
further includes a viewable storage area which is much larger than that 
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...SPECIFICATION the main scanning direction, and from the main scanning 
line memory 31 all signals on identical main scanning positions of each 
of the lines are simu lt aneously read out^ These signals ar e proces sed 

simultaneously by a main scanning sequence arranging circuit 6Z f a 
weighting means 36, an adding means 33 and a dividing means 37, and from 
density information of a plurality of pixels arranged in the 
sub-scanning direction, picture signals (U( sub(y))) which are vignetted 
in the same direction are output. The picture signals (U( sub(y))) 
vignetted in the sub-scanning direction are input to a shift register 
41 having a constant number of stages in the unsharp mask processing 
circuit 4 in the main scanning direction. 

The shift register 41 outputs its ... converter 2 input to the line 
memory 31 in the main scanning direction of the sub-scanning unsharp mask 
processing circuit 3. The unsharp mask processing circuit 3 
simultaneously processes picture signals of shares of a plurality of 
scanning lines in the main scanning direction through the sub-scanning 
priority (sequence) aligning circuit 32 and a mask filter circuit 331, 
and outputs the vignette picture signal (U( sub(y))(ij)) from density 
information of a plurality of pixels aligning in the sub-scanning 
direction. The vignette picture signal (U( sub(y))(ij)) in the 
sub-scanning direction is input to the shift register 41 of 
appropriate stages in the unsharp mask processing circuit 4 in the main 
scanning direction. 

The shift register 41 outputs its contents in each. . . 
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Detailed Description 

ones or multiple adjacent ones of the first group of columns of super 
pixels, respectively. 

In accordance with another aspect of the present invention, data flags 
are used to identify defective pixels within the detector array and are 
inserted into the data stream collected from the detector array for 
dynamic processing. . .defective pixels individually or in groups includes 
a data processing circuit and a data selection circuit. The data 
processing circuit is configured to receive and process together a 
plurality of successive sets of image data with a corresponding plurality 
of successive sets of correction data and in accordance therewith provide 
a plurality of successive sets of corrected image data. The plurality of 
successive sets of image data represents a plurality of pixels 
corresponding to a two-dimensional image, the plurality of successive 
sets of correction data represents a plurality of correction factors, 
each one of the plurality of correction factors corresponds to a 
respective one of the plurality of pixels and each one of the 
plurality of successive sets of correction data includes a data subset 
which indicates whether the respective one of the plurality of pixels 
is defective. The data selection circuit, coupled to the data processing 
circuit, is configured to receive and select between individual ones of 
the plurality of . . . 

...a corresponding individual one of the plurality of successive sets of 
correction data when the data subset indicates that the corresponding 
respective one of the plurality of pixels is defective, and the 
individual one of the plurality of successive sets of selected data 
includes a corresponding one of the plurality of successive sets of 
corrected image data when the data subset does not indicate that the 
corresponding respective one of the plurality of pixels is defective. 

In accordance with still another aspect of the present invention, a data 
buffer and filter is used to perform still image capture during... 
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Runs of pixels are encoded resulting in codes being transferred to the 
output buffer 703. The analysing logic 706 is aware of how many pixels 

have been coded from the input stream, therefore this logic allows an 
appropriate number of contiguous input pixels to be supplied to the 
shift register 701. In this way, run-length encoding is optimised so 
as to reduce the requirement on transition bandwidth. Thus, by using the 
look-up table. . . 

...a recursive loop, as illustrated in Figure 7, it is possible to optimise 
run-length encoding and thereby optimise transitional storage bandwidth, 
while at the same time substantially increasing processing speed by 
considering a plurality of input pixel values in parallel. 
Furthermore, given this level of optimisation, it is not necessary to 
adapt values stored within the look-up table 702, therefore it... 
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ABSTRACT EP 1026636 A2 

An image processing apparatus can perform a variety of graphic 
processing using a video signal obtained by an image pickup apparatus. 
The apparatus comprises a DDA set-up circuit (10) for generating first 
image data and first z-data, a triangle circuit (11), a texture engine 
circuit (12), and a memory interface circuit (13) for writing the first 
image data and the first z-data respectively in a display buffer memory 
(21) and a z-buffer memory (22) and for writing the second image data and 
the second z-data respectively to the display buffer memory and the 
z-buffer memory when second image data corresponding to image pickup 
results of an image pickup apparatus and second z-data corresponding to 
the second image data are input from the video signal generator (30) . 
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ABSTRACT EP 415853 A2 

An error correction code of the product sign format is added to the 
input information data to form coded data. The coded data are then NRZI 
converted and recorded onto a record medium together with identification 
data of a predetermined data pattern. Error detecting and correcting 
processing is executed with reproduction data obtained from the record 
medium to reproduce the data recorded on the record medium. The device 
comprises an NRZI converting circuit for outputting the information data 
as they are without NRZI converting the same but for NRZI converting the 
coded data using the last bit of the identification data as an initial 
value, and a memory controlling circuit (501) for controlling writing and 
reading of a memory, which is provided to convert the reproduction data 
from a series of inner codes into another series of outer codes, so that 
write address information for the memory which is obtained from the 
reproduction data may be compensated for when it is not obtained properly 
and outer code error detecting and correcting processing may be executed 
in a trouble-free way. (see image in original document) 
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In an information transmitting device which transmits information on a 
preamble portion and a plurality of data blocks as one unitary set, when 
a block synchronising code in the data blocks is detected, the timing of 
the detection and the block synchronising code determined correct or 
subject to error correction are utilised to reproduce information 
contained in the preamble portion. The device is applicable, but not 
limited, to information recorded in a helical scan VTR format, (see image 
in original document) 

ABSTRACT WORD COUNT: 83 



LEGAL STATUS (Type, Pub Date, Kind, Text) : 
Application: 910130 A2 Published application (Alwith Search Report 

;A2without Search Report) 
940126 A3 Separate publication, of the European or 

International search report 
940713 A2 Representative (change) 

940831 A2 Date of filing of request for examination: 
940704 

950830 A2 Date of despatch of first examination report: 
950714 

971112 A2 Date on which the European patent application 
was deemed to be withdrawn: 970521 
LANGUAGE ( Publication, Procedural, Application) : English; English; English 



Search Report: 

Change : 
Examination : 

Examination : 

Withdrawal : 



18/5/4 (Item 4 from file: 348) 

DIALOG (R) File 348: EUROPEAN PATENTS 

(c) 2001 European Patent Office. All rts . reserv. 

00420442 

Digital data transmitting apparatus 
Gerat zur Ubertragung von digitalen Daten 
Appareil de transmission de donnees numeriques 

PATENT ASSIGNEE: 

SONY CORPORATION, (214022), 7-35, Kitashinagawa 6-chome Shinagawa-ku, 



Tokyo, (JP), (applicant designated states: DE; FR;GB) 
INVENTOR: 

Suzuki, Hideto, c/o Sony Corporation, 7-35, Kitashinagawa 6-chome, 

Shinagawa, ku, Tokyo, (JP) 
Kurose, Yoshikazu , c/o Sony Corporation, 7-35, Kitashinagawa 6-chome, 

Shinagawa, ku, Tokyo, (JP) 
Aoki, Shinji, c/o Sony Corporation, 7-35, Kitashinagawa 6-chome, 
Shinagawa, ku, Tokyo, (JP 
LEGAL REPRESENTATIVE: 

Schmidt-Evers, Jurgen, Dipl.-Ing. et al (10431), Patentanwalte 
Mitscherlich & Partner, Postfach 33 06 09, 80066 Munchen, (DE) 
PATENT (CC, No, Kind, Date) : EP 418885 A2 910327 (Basic) 

EP 418885 A3 940216 
EP 418885 Bl 970416 
APPLICATION (CC, No, Date) : EP 90118117 900920; 
PRIORITY (CC, No, Date) : JP 89244468 890920 
DESIGNATED STATES: DE; FR; GB 
INTERNATIONAL PATENT CLASS: H04L-007/08; 

CITED PATENTS (EP A) : EP 269974 A; EP 133081 A; EP 236017 A 

ABSTRACT EP 418885 A2 

An apparatus for transmitting digital data inclusive of information 
data and synchronous data having a plural-byte code inserted per 
predetermined byte length of the information data. The apparatus 
comprises a sync code position predictive means (41, 45) for predicting 
the top position of the sync code by converting the transmission digital 
data into parallel data at a desired timing and then comparing each byte 
of the parallel data with a desired byte of the sync code; and a sync 
code detection means (44, 46) for detecting the sync code in the 
transmission digital data by first extracting the parallel data by a 
length corresponding to the plurality of bytes of the sync code in 
accordance with the result of such prediction of the sync code position 
predictive means (41, 45), and then comparing the extracted parallel data 
with the sync code, (see image in original document) 
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A sampling frequency converter of a simplified constitution for use in 
a format conversion apparatus designed to convert sampled input data (2, 
4) of an input sampling frequency into sampled output data of an output 
sampling frequency. The converter comprises over-sampling means (13) 
supplied with the sampled input data for increasing the sampling 
frequency of the sampled input data by a predetermined factor or 
coefficient to provide over-sampled data; an output data extractor (14, 
15) for periodically extracting data from the over-sampled data in 
response to a timing pulse having the output sampling frequency; and a 
controller (11) for controlling the phase of the timing pulse to control 
the phase of the sampled output data. One of the sampled input and output 
data is a digital color signal such as a luminance signal conforming with 
the digital composite color signal format, while another of the sampled 
input and output data is a digital color signal such as a luminance 
signal conforming with the digital component signal format. And the 
controller serves to control the phase of the timing pulse in such a 
manner that the group delay imparted to the digital luminance signal 
becomes equal to the delay imparted to the digital color signal. 
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